package test;
//插入排序算法
//从第二个数开始,每次都将较小的数字向前移动,直到排到最后一个数,即得到一个有序数列.

public class InsertSort {
	public static void main(String[] args){
		int[] arr={12,45,78,90,45,32,4};
		sort(arr);
		for(int i=0;i<arr.length;i++){
			System.out.println(arr[i]);
		}

	}
	public static  void sort(int[] arr){
		//第一个数看作有序数字序列
		//从第二个数开始遍历
		for(int i=1;i<arr.length;i++){
			int num=arr[i];
			//向前比较每一个数字
			for(int j=i-1;j>=0;j--){
				//前面的数字大,交换位置
				if(num<arr[j]){
					arr[j+1]=arr[j];
					arr[j]=num;
			//		continue;
				}
				//前面的数字小,放在该数字后面
//如果没有进行交换,意味其本前所有数字都是有序数字,不需要再比较,接
//着上一套要循环继续
             	break;
			}
		}
	}
}
